| 翻訳と辞書 |
| ring signature ： ウィキペディア英語版 |
ring signature
In cryptography, a ring signature is a type of digital signature that can be performed by any member of a group of users that each have keys. Therefore, a message signed with a ring signature is endorsed by someone in a particular group of people. One of the security properties of a ring signature is that it should be computationally infeasible to determine ''which'' of the group members' keys was used to produce the signature. Ring signatures are similar to group signatures but differ in two key ways: first, there is no way to revoke the anonymity of an individual signature, and second, any group of users can be used as a group without additional setup.
Ring signatures were invented by Ron Rivest, Adi Shamir, and Yael Tauman, and introduced at ASIACRYPT in 2001.〔(''How to leak a secret'' ), Ron Rivest, Adi Shamir, and Yael Tauman, ASIACRYPT 2001.〕 The name "ring signature" comes from the ring-like structure of the signature algorithm.
==Definition==
Suppose that a group of entities each have public/private key pairs, (''PK''1, ''SK''1), (''PK''2, ''SK''2), ... ,(''PK''''n'', ''SK''''n''). Party ''i'' can compute a ring signature σ on a message ''m'', on input (''m'', ''SK''''i'', ''PK''1, ... , ''PK''''n''). Anyone can check the validity of a ring signature given σ, ''m'', and the public keys involved, ''PK''1, ... , ''PK''''n''. If a ring signature is properly computed, it should pass the check. On the other hand, it should be hard for anyone to create a valid ring signature on any message for any group without knowing any of the secret keys for that group.
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「ring signature」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|